Central limit theorem and large deviations of the fading Wyner cellular model via product of random matrices theory
نویسندگان
چکیده
We apply the theory of products of random matrices to the analysis of multi-users communication channels similar to the Wyner model, that are characterized by short-range intra-cell broadcasting. We study the fluctuations of the per-cell sum-rate capacity in the non-ergodic regime and provide results of the type of central limit theorem (CLT) and large deviations (LD). Our results show that the CLT fluctuations of the per-cell sum-rate Cm are of order 1/ √ m, where m is the number of cells, whereas they are of order 1/m in classical random matrix theory. We also show a LD regime of the form P(|Cm − C| > ε) ≤ e−mα with α = α(ε) > 0 and C = limm→∞ Cm, as opposed to the rate e−m 2 α in classical random matrix theory.
منابع مشابه
A PRELUDE TO THE THEORY OF RANDOM WALKS IN RANDOM ENVIRONMENTS
A random walk on a lattice is one of the most fundamental models in probability theory. When the random walk is inhomogenous and its inhomogeniety comes from an ergodic stationary process, the walk is called a random walk in a random environment (RWRE). The basic questions such as the law of large numbers (LLN), the central limit theorem (CLT), and the large deviation principle (LDP) are ...
متن کاملThe Local Limit Theorem: A Historical Perspective
The local limit theorem describes how the density of a sum of random variables follows the normal curve. However the local limit theorem is often seen as a curiosity of no particular importance when compared with the central limit theorem. Nevertheless the local limit theorem came first and is in fact associated with the foundation of probability theory by Blaise Pascal and Pierre de Fer...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملDynamic Quantum Bernoulli Random Walks
Quantum Bernoulli random walks can be realized as random walks on the dual of SU(2). We use this realization in order to study a model of dynamic quantum Bernoulli random walk with time dependent transitions. For the corresponding dynamic random walk on the dual of SU(2), we prove several limit theorems (local limit theorem, central limit theorem, law of large numbers, large deviations principl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Probl. Inf. Transm.
دوره 45 شماره
صفحات -
تاریخ انتشار 2009